package com.lintcode.solution;

/**
 * 分析：子数组是指原数组中连续的一组数。求最大值，如果数组中元素都小于0；则直接返回数组的最大值。对于一般的情况。我们只要遍历求数组， 同时对其求和，如果和数变得小于0，那就说明了此时这个子数组是不符合题意的，如果和数为正且大于之前求和过程中记录的最大值，那就将这个
 * 和数赋值给MAX，这样遍历一趟就将其中的最大和给求出来了。
 */
public class Solution_41 {
    public static void main(String[] agrs) {
        Solution_41 solution = new Solution_41();
        int[] a = { - 2, 2, - 3, 4, - 1, 2, 1, - 5, 3 };
        System.out.println(solution.maxSubArray(a));
    }
    
    public int maxSubArray(int[] nums) {
        int result = 0;
        for (int i = 0; i < nums.length; i++) {
        
        }
        return result;
    }
}
